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CATEGORIFYING THE TENSOR PRODUGT OF A LEVEL 1 HIGHEST 
WEIGHT AND PERFECT CRYSTAL IN TYPE A 

MONICA VAZIRANI 


Abstract. We use KLR algebras to categorify a crystal isomorphism between a highest weight 
crystal and the tensor product of a perfect crystal and another highest weight crystal, all in 
level 1 type A affine. The nodes of the perfect crystal correspond to a family of trivial modules 
and the nodes of the highest weight crystal correspond to simple modules, which we may also 
parameterize by ^-restricted partitions. In the case £ is a prime, one can reinterpret all the 
results for the symmetric group in characteristic £. The crystal operators correspond to socle of 
restriction and behave compatibly with the rule for tensor product of crystal graphs. 
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1. Introduction 

Kang-Kashiwara nni and Webster [5S] show the cyclotomic Khovanov-Lauda-Rouquier (KLR) 
algebra R^ categorifies the highest weight representation V (A) in arbitrary symmetrizable type. 
(KLR algebras are also known as quiver Hecke algebras.) We will say the combinatorial version 
of this statement is that R^ categorifies the crystal B{A), where simple modules correspond to 
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Figure 1. The Dynkin diagram for A^^'^ is on the left and and the Dynkin 
diagram for A^^^2i with £ > 2 is on the right. 


nodes, and functors that take socle of restriction correspond to arrows, i.e. the Kashiwara crystal 
operators. Webster and Losev-Webster categorify the tensor product of highest weight 
modules, and hence the tensor product of highest weight crystals. However, one can consider a 
tensor product of crystals 

(1.1) fi (g) H(A) ~ H(A') 

where A, A' G are of level k and S is a perfect crystal of level k. In this paper, we (combi- 
natorially) categorify the crystal isomorphism (II. ip in the case the level fc = 1 for type and 
B = which is drawn in Figure O Each node of B corresponds to a family of trivial modules, 
but note this does not give a categorification of B. (By symmetry we have similar results for 
B = of Figure [5] whose nodes correspond to sign modules.) 

We note that this gives a construction of simple modules that is somewhat intermediate between 
the crystal operator construction and the Specht module construction. Combinatorially, the former 
corresponds to building an ^-restricted partition one (good) box at a time. Our construction builds 
a partition one row at a time, or dually one column at a time. The Specht module construction 
(at least for F£<S„ or the Hecke algebra of type A) builds the simple from the whole partition, 
constructing the simple as a subquotient of an induced trivial module from a parabolic subalgebra 
that corresponds to the partition. However, this paper also describes how socle of restriction 
interacts with the construction. One can also recover this construction for finite type A^-i as its 
Dynkin diagram is a subdiagram of that of type or recovers characteristic 0 constructions 

taking £ ^ oo. For a construction of simple modules related to the crystal B{oo) for hnite type 
KLR algebras see [2]. 

This paper is based on unpublished work of the author [261125] which was done for the affine 
Hecke algebra of type A at an £th root of unity. We chose to rewrite this in the language of KLR 
algebras to appeal to the modern reader and also make it easier to then generalize the theorem to 
other affine types in pO] . 

I wish to thank Henry Kvinge for his help with the figures and whose feedback greatly improved 
the exposition. 


2. Type A Cartan datum and crystals 

2.1. Cartan datum for type A ^^}_. y . Fix an integer £ > 2. In this paper we will work solely in 
type . Let I be the indexing set 


( 2 . 1 ) 


7 = { 0 , 
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Let denote the associated Cartan matrix. For i > 2 the type A Cartan matrix is the £x£ 

matrix 

'2-1 0 ••• 0 O' 

-1 2-1 0 0 


0 0 ... -1 2-1 
_ 0 0 ••• 0-1 2 _ 

When £ = 2 it is 

■ 2 -2 ■ 

-2 2 ■ 

Following [S] we let ^ be a Cartan subalgebra, n = {ao,--- , a^_i} its system of simple roots, 
,he-i} its simple coroots, and Q and Q'^ the root and coroot lattices respectively. 

Then set 


(2.2) Z>oai. 

iGl 

For an element v G Q'^, we define its height, \iy\, to be the sum of the coefficients, i.e. if ^' = 
Sie/ then 


(2.3) 

We also have a symmetric bilinear form 


\iy\ = 

iGl 


(, ):r x[}*^C 


which satisfies 

/ , ,,,2f 0£i ^ Ct j 1 

(2.4) Qij = {hi,aj) = — ^ 

(Ofj, CXi ) 

where ( , ) : 1) x fi* —>■ C is the canonical pairing. Using this pairing we define the fundamental 
weights {Ai \ i G 1} via 

(Jij , Aj) — 6ji . 

The weight lattice is ® jgj ZA^ and the integral dominant weights are 

P+ =0Z>oA,. 

iGl 


Remark 2.1. Because in this paper we work exclusively with Cartan datum associated with Af^_}i, 
it is often convenient to identify elements of I with Z/£Z, so when stating that k G I, we will 
usually think oi k G Z/£Z even if we neglect to write k or k mod £. We will often be considering 
a sequence of k operators, k gN := Z>o, but the A:th operator may be indexed by (fc — 1) mod £, 
for which it is convenient to relax notation. 


2.2. Review of crystals. We recall the tensor category of crystals following Kashiwara m , see 
also [13 nails]. 

A crystal is a set B together with maps 

• wt: B —s> P, 

• ei,(pi : B —> Z U {—oo} for i G I, 

• Ci, fi: B —)• B U {0} for i G I, 
such that 


Cl. (p^{b) = er{b) + {hi,wt{b)) 


for any i. 


3 








4 


MONICA VAZIRANI 



Figure 2. The level 1 perfect crystal B, which is also denoted 


C2. II b € B satisfies Cib ^ 0, then 


Sticib) = ei{b) - 1, 

g}i{eib) = ipi{b) I-1, 

wt(ei&) = wt(6) -I- ai 

G 3 . lib £ B satisfies fib ^ 0 , then 



£i{fib) = £i{b) + 1, 

VriJib) = Viib) - 1, 

^I{lib) = wt(6) - ai 

G 4 . For 61, 62 € B, 62 = fibi if and only if 6^62 = bi. 



C 5 . If (pi{b) = —oo, then ah = fib = 0 . 

If Bi and B2 are two crystals, then a morphism ip: Bi ^ B2 oi crystals is a map 

U { 0 } ^ B2 U { 0 } 

satisfying the following properties: 

Ml. V>( 0 ) = 0 . 

M 2 . If ipib) ^ 0 for 6 G i?i, then 

wt(V>( 6 )) = wt(&), Siitpib)) = ei{b), Viif’ib)) = (pi{b). 

M 3 . For b £ Bi such that '^{b) ^ 0 and ipfcib) ^ 0 , we have ipfcib) = ei{'ip{b)). 

M 4 . For b £ Bi such that 'ip{b) ^ 0 and ip{fib) ^ 0 , we have ip{fib) = fi{ip{h)). 

A morphism ^p of crystals is called strict if 

■i/; O Ci = Ci O i’oJi = Ji04l, 

and an embedding if ip is injective. 

Given two crystals Bi and B2 their tensor product Bi ( 8 > B2 (using the reverse Kashiwara 
convention) has underlying set {bi^b2]bi £ Bi, and b2 £ B2} where we identify 6 i( 8)0 = 0(8>&2=0. 
The crystal structure is given as follows: 

( 2 . 5 ) wt(&i (8> 62) = ■wt(&i) + wt(&2), 

(2.6) ei{bi (g) 62) = max{£i(62), £1(^1) - {hi, wt{b 2 ))}, 

( 2 . 7 ) (pi{bi (8)&2) = max{v 3 i(& 2 ) + {hi,wt{bi)),ipi{bi)}, 


( 2 . 8 ) 

(2.9) 


ei{bi (g 62 ) 
fi{bi (g 62 ) 


abi (g 62 if £ 1 (^ 1 ) > ‘Pi{b2) 
bi ®eib2 if ei{bi) < (pi{b2), 


/i&i <g 62 if £i(&i) > V3i(^2) 
bi<^fib2 if £i( 6 i) < V3i(&2)- 


Given a crystal B, we can draw its associated crystal graph with nodes (or vertices) B and 
/-colored arrows (directed edges) as follows. When ab = a {so b = fiu) we draw an i-colored 
arrow a ^ b. We also say b has an incoming i-arrow and a has an outgoing i-arrow. 

4 
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3. Level 1 crystals in type 

The level 1 highest weight crystal, or fundamental crystal, B{Ai) has a model (see Figure [3]) 
with nodes i-restricted partitions, i.e. A = (Ai,..., A*) such that A^ € Z>o, 0 < A^ — A^+i < £ for 
all r. Observe that for fixed £, as directed graphs B(Aq) and B{Ai) are identical. The edge labels 
or “colors” for B{Ai) are obtained from those of B{Aq) by adding i mod £. 

Let B be the crystal graph in Figure [2] S is an example of a level 1 perfect crystal. See [11] 
for the definition of a perfect crystal and for many of its important properties. B, often denoted 
B^’^ in the literature is also an example of a Kirillov-Reshetikhin crystal. Observe that we have 
parameterized the nodes of B so that 



Figure 3. B { Ao ) and B { A2 ) for £ = 3 . 

Then B ; B{Ai) ^ B B(Ai-i) is an isomorphism of crystals. The isomorphism is pictured in 
Figure m for i = 0 and £ = 3. Combinatorially, T(A) = (flTf) ® M where fc = Ai + i — 1 mod £ and 
p, = (A 2 ,..., At) if A = (Ai, A 2 , • • ■ , Af). So we obtain p, from A by removing its top row. In Figure 
m we draw 

CTTb 

r(A) =0 

(3.1) ^ 

so the visual of the top row removal stands out. Note Ai — = Ai — A 2 < ^ means that T has a 

well-defined inverse. 

When drawing our model of B { Ai ), we label each box of an ^-restricted partition with k G I , 
such that the main diagonal gets label i, and labels increase by 1 mod £ as one increases diagonals 
(moving right). In this manner, the last box in the top row of A is labeled k when T(A) = 

(f/kf) Gi /i. Note further that if we have a fc-arrow 7 ^ A then the box A /7 is labeled k (though 
not necessarily conversely). In fact, once one knows the structure of B and the tensor product rule 
for crystals, one can obtain the rule for which k-hox Ck removes by iterating 7”. 
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Figure 4. The isomorphism -B(Ao) ~ S (g) B{A 2 ) for £ = 3. 



Figure 5. The level 1 perfect crystal S°pp, which is also denoted 


;6°PP, often denoted in the literature, is another level 1 perfect crystal and is also an 

example of a Kirillov-Reshetikhin crystal. i3°PP is pictured in Figure [S] note it can be obtained 
from B from reversing orientation of all arrows, and we chose to relabel nodes so that still 

SiiCT^) = Si,k- 

We have another crystal isomorphism 7 ^°pp : B{Ai) ^ g°PP (g i?(Ai+i). See Figure IHl This 
isomorphism is compatible with the model of B{Ai) that labels nodes with f-re^wZar partitions, that 
is, those partitions /i such that the transposed diagram is ^-restricted. Then the isomorphism 
T'opp corresponds to column removal, in the same way B corresponds to row removal. 

While the underlying /-colored directed graphs B{Ai) are identical, one does not obtain the 
/-regular model by merely transposing the partition indexing each node of the /-restricted model. 
See Section [5^3] for another model of B{Ai) that comes from KLR algebras. 

There are other level 1 perfect crystals besides B and ,B°pp, but we do not consider them here. 
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dG) <s> 0 


0 


0 



Figure 6. The isomorphism B{Aq) ~ 6°pp 0 B{Ai) for £ = 3. 


4. Definition of the KLR algebra i?(u) and some functors 
I n what follows we let [fc] be the quantum integer in the indeterminant q, 

(4.1) [k] = q'"-^ + ■ ■ ■ + and [k]\ = [k][k - 1] . . .[1]. 

For u = ViUi in with \v\ = m, we define Seq(u) to be all sequences 

1 - (^15^25 - 

such that ik appears times. For i G Seq(u) and j G Seq(/J,), ij, will denote the concatenation of 
the two sequences unless otherwise specified. It follows that ij G Seq(u + fi). We write 

(4.2) .,i ). 

n 

There is a left action of the symmetric group, <Sm, on Seq(u) dehned by, 

(4.3) S/j; (l) = • ■ • j'i’rn'j — (M,^2, ■ • ■ • ■ • i^m) 

where Sk is the adjacent transposition in Sm that interchanges k and k + 1. 

Since this paper only considers KLR algebras of type we simplify the definition below 

from that for general type. The definition for arbitrary symmetrizable types can be found in m, 

m, and |24) . Using the more general definition with Rouquier’s parameters Qij{u,v) will not 

change the results or proofs in this paper, as they concern crystal-theoretic phenomena. There is 
also a diagrammatic presentation of KLR algebras which can be found in [16] , m- By results of 
Brundan-Kleshchev i, 0, there is an isomorphism between R^{v) and where is a block 
of the cyclotomic Hecke algebra as defined in [111310. Hence readers unfamiliar with KLR 
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algebras can translate all statements and proofs in terms of Hecke algebras throughout the paper. 
We remark that historically, this is the original setting in which the theorems from this paper were 
proved [IHIIIS]. In fact the reader can think of all results as being stated for F^iSm in the case that 
i is prime if the other algebras are not familiar. 

For V G Q'^ with li/] = m, the KLR algebra R[i’) is the associative, graded, unital C-algebra 
generated by 

(4.4) li for i G Seq(:^), Xr for 1 < r < m, for 1 < r < m — 1, 

subject to the following relations, where i,j G Seq(^) and equality between v and it is taken to 
mean equality in 'Ll CL. 


(4.5) 


Xrli = 

lio; 

r: 

'0^1i 

_ — fs,.(i)V^rj XrXt 


(4.6) 



II 

ifl 






1 

fV 


if ir 

= ^r+1 

(4.7) 


li 



■“tr>r+l 

+ if 

= ± 1 




1 

[li 



otherwise, 




1 

fii 


if £ > 2 and ir ■ 

= ir-\-2 — V+l i 1 

(4.8) 

{ipr'pr+l'pr “ pJr+l'pr'Pr+l)h 



+ a;r+ 2 )li if £ = 2 and ir ■ 

= ir-\-2 — V+1 i 1 




1 

[o 


otherwise, 





1 



if t = r and ir = ir+i 

(4.9) 

{iprXt - 

a:s,(t)V'r)li 


-If 


if t = r + 1 and ir = 

ir+l 




1 

[o 


otherwise. 



The elements li are idempotents in R{v) by (14.51) and the identity element is given by 

(4.10) 1^^= E If- 

iGSeq(i/) 

Thus, as a vector space R{v) decomposes as, 

(4.11) R{v)^ 0 lii?(z.)lj. 

ijGSeq(;y) 

The generators of R{v) are graded as, 

(4.12) deg(li) = 0, deg(a:rli) = 2, deg(V'rli) =-(oi,, aj,.+i). 

We define 

(4.13) i?=0i?(^). 

!^GQ + 

Notice that while R{v) is unital, R is not. 

For each w G Sm we fix once and for all a reduced expression 

(4.14) w = Si^Si^ .. .Si^. 

Observe that the Sk are Coxeter generators of Sm, and t is the Coxeter length of w. Let = 
'ipii'4’i2 ■■■''pit correspond to the chosen reduced expression w. For i,j G Seq(i^), let jiSi be the 
permutations in Sm that take i to j. 

Theorem 4.1. [161 Theorem 2.5] As a C-vector space lji?(z^)li has basis, 

(4.15) ■ ■ ■ x^^ li I w G j5i, br G Z>o}. 

8 
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It is known that all simple i?(z^)-modules are finite dimensional [TB]. For this reason, in this 
paper we only consider the category of finite-dimensional KLR-modules i?(j^)-mod and i?-mod. 

We often refer to IjM as the i-weight space of M and any 0 ^ v £ li_M as a weight vector. A 
weight basis is a basis consisting of weight vectors. 

We define the graded character of an i?(:/)-module to be 

(4.16) Char(M) = ^ gdim(liM) • [i]. 

ieSeq(i/) 

Here gdim(liM) is an element of Z[q, and hence Char(M) is an element of the free < 7 “^]- 
module generated by all [i] for i S Seq(j^). We will let supp(M) denote the multiset that is the 
support of Char(M) so that 

(4.17) Char(M)|,=i = ^ [i]. 

[i]Gsupp(M) 

Our notational convention is to write i € Seq(j^) but write [i] € supp(M). Since characters are an 
important combinatorial tool, it is worthwhile to set a special notation for them. 

Because i? is a graded algebra, we will only work with homomorphisms between i?-modules 
that are either degree preserving or degree homogeneous. We denote the C-vector space of degree 
preserving homomorphisms between i?(i/)-modules M and N by Hom(M, A^). Since any homoge¬ 
neous homomorphism can be interpreted as degree preserving by shifting the grading on our target 
or source module, then we can write the C-vector space of homogeneous homomorphisms between 
M and N, HOM(M, iV), by 

(4.18) HOM(M, A^) = 0 Hom(M, N{k}). 

feGZ 

While the grading is important, it was shown in |16] that there is a unique grading on a simple 
i?-module up to overall grading shift. Since this paper concerns simple modules, we will rarely 
use or discuss the grading. All isomorphisms between modules will be taken up to overall grading 
shift. 

Remark 4.2. Because x^li £ i?(i^) is always positively graded for 1 < r < \v\ and i £ Seq(z^), then 
on a finite dimensional i?(;/)-module, M, xAi will always act nilpotently. 

4.1. Trivial and sign modules. For fc £ N, i £ /, define positive roots 

(4.19) := ai + m+i H-h ai+k-i and 7 “^ := ai + ai-i H-h Ui-k+i 

of height k. As in Remark l2.ll we interpret subscripts to be in I. Because 1-dimensional modules 
will play a key role in our main theorems below, we give the following classification. 

Proposition 4.3. If M is a 1-dimensional i?(i/)-module with \v\ = m, then M has character 

(4.20) Char(M) = [i,i + 1,... ,i + m — 2^ + rn — 1] 
or 

(4.21) Char(M) = [i,i — 1,... ,i — m + 2,i — m + 1] 

and V = 7 )()„ or ^ = 7 ”,^ respectively. The entries in Char(M) should be taken modulo i. 

Proof. Our proof uses similar techniques to those used in |19] for the study of calibrated (or 
homogeneous) modules, of which the 1-dimensional i?(z/)-modules form a subset. Let M be spanned 
by the vector v, and let i be the unique element of Seq(j^) such that liM ^ 0 . We write 

(4.22) i = {ii,i2 ,. ■. ,im)- 

Recall Xrli, for 1 < r < m acts nilpotently on M by Remark 14.21 Since M is 1-dimensional, then 

XrllV = 0 . 


9 
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Suppose V = ir+i (recall that we interpret v,*r+i S Then from 

relation (14.9p . 

(4.23) {iprXr — Xr+l'4’r)^iV ~ ^1'*^ ~ 

but this is impossible as Xr and Xr+i both act as zero. Thus ir ^ ir+i- 

Let iprUv = cirV for some constant a^. Given we showed ir ^ ir+i, if additionally we suppose 
ir+i ±1 + v, then by relation (j4.7L 

(4.24) = u, 

so Or 7 ^ 0. Then, 0 7 ^ ipr^iV = lsr(i)V’r'c G Isr(i)-^- But Sr(i) 7 ^ 1 given ir 7 ^ *r+i which contradicts 
the fact that M is 1-dimensional. Hence *r-i-i = ±1 + ir and 

(4.25) a^v = ipr^iv = {xr + a;r+i)liU = 0 
showing Or = 0. Thus ij^r^iV = 0 for all r. 

In the case when i = 2, ir+i = ±1 -I- ir fully determines i and agrees with the conclusions of the 
proposition, so for the rest of the proof we assume i > 2. Suppose ir = ir +2 for some 1 < r < m — 2. 
Since v+i = ±1 -I- v = ±1 + ir+ 2 , relation (14.81) gives 

(4.26) 0 = (OrOr+l — arar_|_i)liU = {ipri^r+l'fpr — ^r+l'^r'(pr+l)^iV = liV = V 

which is a contradiction as Or = 0 but u 7 ^ 0. So ir ^ ir +2 and i has form (14.201) or (14.211) . In 
particular v = "f'o show that such M actually exist one need only check that setting IjU = v 
for i as in ()4.20p or (j4.21L and = i/'r-u = Iju = 0 for j 7 ^ i, satisfies all of the relations on the 
generators of 

□ 


When fc > 0, we denote the 1-dimensional i?( 7 )t^.)-module T with ascending character, 

(4.27) CharT = [i,f-I- 1,...,f -I-fc — 1] as T = T^k = T{i,i + I, ■ ■ ■ ,i + k — 1), 
and the 1-dimensional i?( 7 ~^)-module S with descending character, 

(4.28) Char S'= [z, f — 1,..., f —/c -I-1] as S = Si-k = S(i,i — ■ ,i — k + 1). 

We refer to k as the height of Ti-k and S+u respectively. When /c = 0, then 7 ^^^ = 0 and Ti-k = 1, 
the unique simple i?(0)-module, which we will refer to as the unit module. In this paper we choose 
to work with 1-dimensional modules with ascending character. (These are analogous to trivial 
modules for the affine Hecke algebra or symmetric group.) One could also have chosen to use 
the 1 -dimensional modules with descending character (analogous to sign modules) with obvious 
modifications. Hence we will informally refer to each type of module as a trivial or sign module, 
respectively. 

Example 4.4. In type with 

v = 2ao + 2ai + a 2 + as, 

of height 6, R{v) has a simple 1-dimensional module T = To ;6 with 

Char(T) = [0,1, 2,3, 0,1], 
but it is convenient to also write this as 


Char(r) = [0,1, 2, 3,4, 5]. 
10 
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4.2. Induction and restriction. It was shown in m and m that for ly, fJ, € there is a 
non-unital embedding 

(4.29) R{v) ® R{ii) ^ R{v + ^). 

This map sends the idempotent Ij ig) Ij to ly. The identity (g> of R(y) 0 R{^J^) has as its image 
(4-30) ^ ^ ly. 

i€Seq(iv') jGSeq(^) 

Using this embedding one can define induction and restriction functors, 

(4.31) Ind^'j)^ : {R{v) ® R{p)) - mod —>■ R{v + /r) - mod 

M !->■ R{v + fi) GiR(i,) 0 R(f^) M 

and 

(4.32) ResJ)'j)'^ : R{v + /r) - mod — {R{v) ® I?(m)) " mod. 

In the future we will write = Ind and Resj)'!)'' = Res when the algebras are understood 

from the context. More generally we can extend this embedding to finite tensor products 

(4.33) R(i/(i)) (g i?(i/(^)) ® • • • (g R(i/('=)) + ... + i/W). 

We refer to the image of this embedding as a parabolic subalgebra and denote it by R{v) C R{v^^'^ + 

• • We denote the image of the identity under this embedding as 1^. It follows from Theorem 

14.II that R(i/^^1 + + • • ■ + is a free right i?(^)-module and + • • • + 

is a free left ii(^)-module. Let rrii = and set 

(4.34) P = (mi,... ,mfc) and = 5^1 x 5^^ x • • • x . 

Let <SmiH_i-ms, /<Sp be the collection of minimal length left coset representatives of 5p in 5^,1 h_ 

and <Sp\<SmiH_i-ms, be the collection of minimal length right coset representatives of Sp in _ ■ 

We construct a weight basis for an induced module as follows. If M is an P(p)-module with weight 
basis U then IndJ) M has weight basis 

(4.35) Giu\w € Smi + -+Tnk/‘Sp, uGU}. 

Induction is left adjoint to restriction (a property known as Frobenius reciprocity), 

(4.36) HOMp(,(u+...+,(.))(Indf'+■■■+"''' M,N) - HOMp(,)(M, Resf N). 

Given i e Seq(:^) and j S Seq(^), a shuffle of i and j is an element k of Seq(i^ + fi) such that k 
has i as a subsequence and j as the complementary subsequence. We denote by i LU j the formal 
sum of all shuffles of i and j. The multi-set of all shuffles of i and j are in bijection with the 
minimal length left coset representatives 5|j^|+|^|/4S|i,| x iS|^|. Using the definition of degree from 
KLR algebras, we can associate to any shuffle a degree which we denote as deg(i,j,k). Then the 
quantum shuffle of i and j is 

(4.37) iLuj= ^ 5deg(ij..(y))^(y)^ 

o-e‘S|„|+|,^i/Si„i x5|^| 

so that iujj = (iu-ij)|q=i. Note that we will usually shuffle characters, hence we also write [i] uj [j]. 
For an P(^)-module M and P(;/)-module N it was shown in [TB] that 

(4.38) Char(Ind()+'' M M N) = Char(M) lu Char(Af). 

This identity is referred to as the Shuffle Lemma. 
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4.3. Simple modules of Rinai). For v = na^, induction allows for a particularly easy description 
of all simple i?(nai)-modules. Let L{i) be the 1-dimensional i?(Q!i)-module. (Note xAi acts as 
zero.) Then the unique simple R{nai) module is 

(4-39) L{i^) := L(i) K K Hi) 

up to overall grading shift, which we may shift to have character 

(4.40) Char(L(i"’)) = \n]\[i, i,. . . ,i\- 

4.4. Crystal operators on the category i?- mod. In the previous section we defined induction 

and restriction for KLR algebras. Following the work of Grojnowski [5] where crystal operators 
were developed as functors on the category of modules over affine Hecke algebras of type A (or [TB] 
for FfiSm), the KLR analogues of crystal operators were introduced in m, and further developed in 
ED, HQ]. For each i £ I, A M € R{y) - mod and v — , define the functor : R{v) - mod —>• 

R(v — ai) 0 R{ai) - mod as the restriction 

(4.41) A,M := Res::_„^,„^ M. 

Note that this is equivalent to multiplying M by ® lai- It is also sometimes useful to think 
of this functor as killing all weight spaces corresponding to elements of Seq(i/) that do not end in 
i. li 1 / — ai ^ then A^M = 0 . We similarly define 

(4.42) A,.M:=Res(;_„„,_„„^M. 

Next define the functor : i?(i^) - mod —^ R)^ — ai) - mod as the restriction, 

(4.43) e,M := A,M 

When M is simple, we can further refine this functor by setting 

(4.44) CiM := socciM. 

We measure how many times we can apply e) to a simple module M by 

(4.45) SiiM) := max{n > 0 | (ei)"M ^ 0 }. 

Let fi : R{v) - mod —5> R{v ai)- mod be defined by 

(4.46) /iM := cosocIndM Kl L(*). 

We also set wt(M) = —v if M € i?(i/)-mod, and (pi{M) = ei{M) — {hi^v). This data is all part 
of a crystal datum that defines the structure of the crystal graph B(po) on the simple i?-modules. 
See Section 15 . 0.1 1 _ 

Some of the most important facts about ei,e,fi stated in m are given in the following propo¬ 
sition. 

Proposition 4.5. Let i £ I, v £ (5+, n £ Z>o. 

(1) Let M £ i?(z/)-mod. Then 

Char(AinM) = ^ gdim(ljinM) • jf”, 

jGSeq(iv'—nai) 

(2) Let N S Rity) - mod be irreducible and AI = IndO|j(!,“‘ N Kl L{i'^). Let e = ei{N). Then 

(a) Aie+nM = (ei)^IV L(i'^+"). 

(b) cosocM is irreducible, and cosocM = {f^)‘^N, A^e+n{fi)'^N = (ei)^iVL(j^+"'), and 
SiiifiTN) =e -In. 

(c) {fi)"'H occurs with multiplicity one as a composition factor of M. 

(d) All other composition factors K oi M have Si{K) < e -\- n. 

(3) Let ^ = (/iitti,..., /irttj) with Ylk=i H = n. 

12 





CATEGORIFYING B 0 B{A,) 


13 


(a) All composition factors of Res^“* are isomorphic to Kl • • • Kl and 

soc(Res^“* L{i^)) is irreducible. 

(b) 

(4) Let M S i?(:/)-mod be irreducible with £i{M) > 0. Then e^M = soc(eiM) is irreducible 
and £i(eiM) = £i{M) — 1. Furthermore if AT is a composition factor of CiM and K ^ CiM, 
then £i{K) < £i{M) — 1. 

(5) For irreducible M G i?(^)-mod let m = £i{M). Then e™M is isomorphic to 
In particular, if m = 1 then e^M = eiM. 

(6) For irreducible modules N G R(i/)-mod and M G R{v + ai)-mod we have fiN = M \i 
and only if iV = eiM. 

(7) Let M, N G R{i^) - mod be irreducible. Then fiM = fiN if and only ii M = N. Assuming 
£i{M),£i{N) > 0, CiM = CiN if and only if M = TV. 


On the level of characters, et roughly removes an i from the rightmost entry of a module’s 
character. We can construct analogous functors for removal of i from the left side of a module’s 
character, as well as an analogue to fi. These are denoted by ef, ef, ff and we will use them 
extensively in this paper. We use the involution a introduced below to define them. Let wq be the 
longest element of 5|y|. Then cr ; R(i^) —>■ is defined as follows: 

(4.47) 

(4.48) Xr^X\^\ + i_r 

(4.49) V’rli •H- 'lj}\y\-rlwo(i)- 


For an i?(j^)-module M, let a*M be the i?(^)-module M but with the action of R{v) twisted by 

r ■ u = a{r)u. 

Now let ef : R{v) - mod —>• R{v — ai) - mod be the restriction functor defined as 


(4.50) 


ef := cr*ei(T = Res 


R{y—OLi) 


o Res' 


a.iM—Oii 1 


and similarly, 


(4.51) '^M :=a*{eiia*M))=soce'fM, 

(4.52) JfM ■= a*{Ma*M)) = cosocInd^+“^ L{i) K M, 

(4.53) £f (M) := £i{a*M) = max{n > 0 | (^)^M ^ 0}. 

Note that by the exactness of restriction, e^, ef are exact functors, while Ci and ef are only left 
exact, and fi and ff are only right exact. When fc G N, the indices on e^, et, e^, e^, fk, f^ should 
always be interpreted modulo £, i.e. we also identify k € I. 

Example 4.6. The module of Example 14.41 can be constructed as Tq-^ = / 5 / 4 / 3 / 2 / 1/0 1 or as 
/5/4/3/2 /i 7^(0). Since £ = 4 this is also / 1 / 0 / 3 / 2 / 1/0 1, but for the purposes of this paper, we 
prefer the first expression. 


Remark 4.7. There is a nice character-theoretic interpretation of £i and £f. Let M be a simple 
i?(:/)-module with \v\ = m. Then 

a.) £i{M) = c implies that there exists 

1 - (Zl,...,i77j_c,f,f,...,f) 


13 



14 


MONICA VAZIRANI 


such that liA ^ 0. In other words [i] is in the support of M; however no [j] such that 

j = (ii,, iTO—c—11 i, ■ A )■ 

c+l 

is in supp(M). 

b.) (M) = c implies that there exists [i] in the support of M of the form 

1= ic+l :■■■ Am) 


but no [j] of the form 


j — (i, l, . . . , Z, *c+2) ■ • ■ ) im)- 
c+l 


4.5. Serre relations. Because the functors e^, i S /, are exact, they descend to well-defined linear 
operators on the Grothendieck group of R, Go{R). It is shown in [TBl E] that these operators 
satisfy the quantum Serre relations, and that these relations are in fact minimal. We have 

(4.54) = 

r—0 

for alH j G / and M G R- mod, where e-’"^ = divided power. (Recall Oy = {hi, aj).) 

The minimality of these relations imply that, for 0 < c < —aij + I, 

(4.55) 

r—0 

is never the zero operator on Go{R) by the quantum Gabber-Kac Theorem [23] and the work of 
[min], which essentially computes the kernel of the map from the free algebra on generators 
to Go{R). 


4.6. Jump. When we apply fi to irreducible i?(i/)-module M for i G I, then Proposition 14.5121 
tells us that fiM is an irreducible R{iy + Q!i)-module with 

(4.56) Eii^M) =eAM) + l. 

We could also ask whether {fiM) and ef {M) differ. Questions like this motivate the introduction 
of the function jump^, which is based on a concept for Hecke algebras in [8], and was introduced 
for KLR algebras and studied extensively in [2Ij . 

Definition 4.8. Let M be a simple i?(i/)-module, and let i G I. Then 

(4.57) jumpi(M) := max{ J > 0 | e)' (M) = ef {JfM)}. 

Lemma 4.9. Let M be a simple R{iy)-module. The following are equivalent: 

(1) jumpi{M) = 0 

(2) m ^ffM 

(3) IndM Kl L(z’”) is irreducible for all m > 1 

(4) Ind M Kl L(z’”) = Ind L{i^) Kl M for all m > 1 

(5) wti{M) Si{M) ef {M) = 0, where wti{M) = —{hi, v). 

(6) eAllM) = eAM) + l 
(1) ei{f.M)=ef{M) + \ 

Proof. See dJ. □ 
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It is shown in m that 

(4.58) jumpi(^M) = niax{0, junip,(M) - 1} = jump,(^^M). 

It is also shown in [21] that 

(4.59) junipj(M) = wti(M) + ei{M) + (M). 

Using information from jump, we can also determine when the crystal operators commute with 
their u-symmetric versions. 

Example 4.10. Suppose i > 2. Observe jump]^(L(0)) = 1 and 

(4.60) /^'/iL(0)^IndL(l)KT(0,l) 

whose character has support {[1, 0,1], [0,1,1], [0,1,1]}. However 

(4.61) 

whose character has support {[1,0,1], [1,1,0], [1,1,0]}. 

In the case £ = 2, note jump;^(T(0,1)) = 1 and we can similarly calculate /]^/iT(0,l) ^ 
fifiT{0,l) (in fact the former is 8-dimensional while the latter is 4-dimensional). 

We shall see below that this phenomenon is special to jumpj(M) = 1. 

Lemma 4.11. Let M be a simple R{iy)-module. 

(1) El] Ifi^j, then 

(a) 

(b) Ife^M ^ 0 then /idjM ^ 

(c) IfcjM ^ 0 then f^ejM = Cjf^M. 

(d) If further CiM ^ 0 then, eie-{M) = eIei{M). 

(2) (a) jump^{M) ^ I if and only ifJihM ^ JJi M. 

(b) IfefM 7 ^ 0, then jump^fef M) ^ 1 if and only ifeffiM = fiofM. 

(c) IfciM 7 ^ 0 , then jump^iciM) 1 if and only ifcif^M = /Ve)M. 

Proof. 

(1) Consider the short exact sequence, 

(4.62) 0^ K ^IndM^ L{i) JiM 0 

and recall fiM is the unique composition factor of IndM Kl L{i) such that £i{fiM) = 
£i{M) 1, and that for all composition factors N of K, £i{N) < ei{M). By the exactness 

of induction there is a second short exact sequence 

(4.63) 0 —> IndL(j) ^ K ^ IndL(j) Kl M K L{i) —>■ IndL(}) Kl fiM —> 0, 

and since i ^ j the Shuffle Lemma tells us that for all composition factors N' of Ind L{j)M 
K, £i{N') < £i{M). By the Shuffle Lemma and Frobenius reciprocity 

(4.64) e.if^m) = £i{fJ^M) = e,(M) + 1. 

Hence there can be no nonzero map 

lndL{j)mK^fJjM, 

so that the submodule IndL(j) K itl is contained in the kernel of /3, as pictured in (|4.66l) . 
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(4.66) 


a 



Hence /3 induces a nonzero map (necessarily surjective) 

(4.67) lndLij)MZM 

Because IndL(j) K /^M has unique simple quotient fiM, then fiM = fifjM. This 
proves [Tal 

The three isomorphisms in [Tbl [TH and lldl all follow from [Tal For example, if ejM is 
nonzero, then 

(4.68) 

Applying ej to both sides we get[Tbl [T^ and M follow similarly. 

(2) We proveHil Let c = e'f{AI),m = ei{M). 

• Suppose jumpj(M) = 0. Then also jumpj(/iM) = jumpj(/VM) = 0 by (14.581) . Thus 
by Lemma 133] 

(4.69) 

• Suppose jumpj(M) = 1. By Lemma IT31 and Proposition 14.51 Si{fiM) = m + 1 

but e'^(fiM) = c. While £i{f^ M) = m but e'^{f^M) = c + 1. Further by (14.5811 
jumpi(^M)^= jump,(^^M) = 0.^Hence ei{f^f,M) = to + 2, {f^fiM) = c + 1 

whereas £i{fif^M) = to + 1, {fif^ M) = c + 2. Thus the two modules cannot be 
isomorphic. 

• Suppose jumpj(M) > 2. Then jumpj(/iM) =jumpj(//M) > 1. We calculate 

(4.70) £,{JJ^M)=m + l = e,{J^hM) 

(4.71) e't{JJ^M) = c+l = e't(f^hM). 

We will show there is no nonzero map 

(4.72) IndL(t) a: ^ 

for any proper submodule K C IndM El L{i). Given we have a surjection 

(4.73) lTLdL{i)MMML{i) ^JJ^M 
this means we must have a nonzero map 

(4.74) 

which will prove the lemma as 

fifiM = cosocIndL(i) El fiM. 
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(4.76) 


(4.77) 


First note there is no nonzero map 

as cosoc(IndL(i) K M) = and = c + 2^c + l = 

Let D be any other composition factor of IndMKIL(*) apart from f^M or f^M (recall 
the latter occur with multiplicity one as composition factors). Then by Proposition 
14.51 ei{D) < m, s({D) < c. If there were a nonzero map IndL(i) K 7? —>• 
it would imply f^D = fifi M and so {f^D) = c + 1 meaning (D) = c. Also 
m+1 = ei{f^D) < £i{D) + \ by the Shuffle Lemma, forcing £i{D) = m. By Lemma H31 
this forces 0 = jumpj(i4) and fiD = D = fif^M from above, forcing D = f^M, 
which we already ruled out. Hence there must be a nonzero map 

IndL(i) M JiM fifi M. 

Now that we have established ff fiM = fiff M if and only if jumpj(M) 1, state¬ 
ments [23 and [23 follow directly from Proposition 14. 5161 


□ 


Remark 4.12. Because Iff and fj commute for i j, then ef{fjM) = ef{M). An equivalent 
statement holds for e^, ff^, and Ei. When jumpj(M) ^ 0, ef (fiM) = ef (M). 


5. The functor pr^ 

For A = X^ie/ ^ define to be the two-sided ideal of i?(u) generated by the elements 

for all i S Seq(u). When v is clear from the context we write, Xff = X^. The cyclotomic 
KLR algebra of weight A is then defined as 

(5.1) R^ = ^^(u) where R^{v) '■= R{v)/Xff. 

The algebra R^{v) is finite dimensional, [2[2I]. The category of finite dimensional i?^(u)-modules 
is denoted i?^(u)-mod and the category of finite dimensional i?^-modules is denoted i?^-mod. 
The category of finite dimensional i?-modules on which X^ vanishes is denoted 

Rep^. 

While we can identify i?^-mod with Rep^, we choose to work with Rep^ . We construct a right- 
exact functor, pr^ : R{v) - mod —?> R(y) - mod, via 

(5.2) pr^ M ■= M/X^M. 

It is customary in the literature to interpret pr^ as being a functor from R{v) - mod to i?^(u) - mod, 
but in this paper it will be more convenient to consider it as a functor R{v) - mod —^ Rep^ . The 
reader may keep in mind that the image of pr^ consists of i?(u)-modules which descend to i?^(u)- 
modules. Observe that in the opposite direction there is an exact functor inflA : i?^(u)-mod 
i?(i/)-mod, where R{v) acts on i?^(i/)-module M through the projection map R{y) R^{v). 

Remark 5.1. If M is a i?(u)-module and A is a simple module in Rep^ for A S P+, then since 
pr^ A = A, the right exactness of pr^ implies that any surjection M —» A gives a surjection 
pr^ M -» A. Similarly, since there always exists a surjection M —» pr^ M, given a surjection 
pr^ M ^ A we immediately get a surjection M —» A. In such situations there is an equivalence 
between the two surjections M ^ A and pr^ M ^ A which we will henceforth use freely. 

If M is simple then either pr^^ M = 0 or pr^ M = M. There is a useful criterion for determining 
the action of pr^ on simple P(zz)-modules given by the following proposition. 
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Proposition 5.2. m Let A = KAi £ P+, 1 / £ (5+, and let M be a simple P(:^)-module. 
Then I^M = 0 if and only if pr^ M = M ii and only if pr^^^ M 0 if and only if 

for all i £ I. When these conditions hold M £ Rep^. Hence we may identify M with pr^ M (or 
as an P^(z/)-module). 

In this paper we will primarily consider A = in which case is generated by and 

^ * ranging over i £ Seq(i^). 

Notice that Proposition 15.21 immediately tells us that the 1-dimensional modules R-k S Rep^‘ 
for any k > 0. For A = £ P+ and M an irreducible P(;/)-module set 

(5.3) ipf{AI) = X^+ei{M)+wU{M). 

Notice that when A = A^- this gives 

(5.4) {M) = 5ij + e^{M)+wti{M). 

Remark 5.3. By formula (15.41) if M is a simple module in Rep^^ it follows that 


(5.5) 


P?{M) 


(5y ifM = l, 

jumpj(M) otherwise. 


Proposition 5.4. Let M be a simple P(:/)-module with pry^^ M ^ 0. Then 

(5.6) ipf(M) = max{n G Z | pr^ f^M ^ 0}. 


From property l|4.58p of jumpy it is clear that if we apply /y sufficiently many times to any 
module M £ R^{v) - mod, then eventually we will eventually reach an n for which 

(5.7) 

and so pr^ fl^M = 0. Proposition 15.41 shows that ipf measures this for simple modules in Rep^. 
In fact it is true that pr^^ M 0 if and only if (pf{M) > 0 for all i £ I. We remark below that 
the function (pf is part of a crystal datum. 


5.0.1. Module-theoretic model of B{A). Let M be a simple i?(t^)-module. Set 

(5.8) wt(M) = — 1 / and = —{hi,v). 

Let Irr R be the set of isomorphism classes of simple i?-modules and Irr R^ be the set of isomor¬ 
phism classes of simple modules in Rep . In |21] it was shown that the tuple (Irr R, Si, (pi,ei, fi,wt) 
defines a crystal isomorphic to B{oo) and (Iri R^, Si, (pf ,ei, fi,wt) defines a crystal isomorphic to 
the highest weight crystal B{A). 


5.1. Interaction of pr^ and induction. The following is a list of useful facts about the way 
that the functor pr^ interacts with the functor of induction. 

Proposition 5.5. Fix A £ P+, let pL,v £ Q+, M be a simple P(/r)-module and N a simple R{y)- 
module. 

(a) If pr^ M = 0 then pr^ IndM ^ N = 0. 

(b) If pr^ Ind M Kl L{P) = 0 and ef (N) > c then pr^ Ind M Kl iV = 0. 

(c) If c > pf{M) then pr^ IndM Kl L{N) = 0. 

(d) Let p = then pr^ IndM K L(*+) = ffM. 

(e) If pr^ C = M then pr^ Ind C M N = pr^^^ Ind N 
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Proof. We let 

(5.9) A = ^A,A,. 

iei 

(a) If pr^ M = 0, then by Proposition 15.21 there is some i € I such that sf {M) > Xi. Suppose 
that pr^ IndM Kl A^ ^ 0. Then it has some simple quotient Q, and there are surjections 

(5.10) IndM Kl A^-» pr^ IndM K A^—» Q. 

Frobenius reciprocity and Proposition 15.21 imply that pr^ Q = Q. By Frobenius reciprocity 
Q has MKIA^ as a (i?(/r)(8)i?(i^))-submodule. But Remark HTTl then implies ef {Q) > Xi 
so that pr^ Q = 0, a contradiction. 

(b) If ef (N) > c then there is a surjection, 

(5.11) Ind L{Y) K (e'^TN N 
and by the exactness of induction a surjection 

(5.12) lTidMML{Y)M{'^yN ^IndMMN. 

If pr^ IndM Kl L{P) = 0, then by part ((a| above and the right exactness of pr^, pr^ IndM 
N = 

(c) This follows from Proposition 15.41 and the fact that the induced module has unique simple 
quotient /fM; or see [2T] . 

(d) Consider the exact sequence, 

(5.13) 0 K ^lTLdM^L{i'^) ^JfM 

ff M is the unique composition factor of Ind M L{i‘^) such that ei{ff M) = ip + Si{M), so 
Si{D) < (fi + £i{M) for all composition factors I? of AT by Proposition 14.51 All composition 
factors D oi K have the same weight as ffM. By (lOl) and Proposition 14.51 (pf{D) = 
Xi + £i{D) + wti(I?) < Ai + £i{ff M) + ^ti{ff M) = M) = 0. In particular this shows 

pr^ AT = 0 so by the right exactness of pr^ we get 0. 

(e) Consider the diagram in (I5.14L 


Indite A 


P oa 


-> X^(IndCK A) -^ IndCKA -> pr^ (Ind C K A)-> 0 


IndMKIA g 


0 


(5.14) 
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where the horizontal and vertical sequences are exact. Recall that in i?(/i) is generated by 
the set li}ieSeq(/i) where i = iii2 ■ ■ - im and |/r| = m. Under the embedding 
(5.15) R(p) ^ R(p) ® R{v) ^ R{ijl + v), 

this set maps to the set 


(5.16) 


jeSeq(i/) 


&Seq(p) 


in R{^ + iy). This set is contained in the ideal generated by lk}kGSeq(/i+!y) which generates 
2 )^+ 1 /. It follows that 

(5.17) + 

and hence 


(5.18) Indll^CMN ClI^^JlndCmN). 

This tells us that the composition P o a from the diagram in (15.141) is zero, so there exists 
a surjective homomorphism g : Ind M M N ^ pr^ Ind C M N. Applying pr^ to the diagram 
(15.141) . and denoting the resulting maps from 7 , /3, and g as 7 , /3, and g respectively, right 
exactness yields 7 , /3, and g are surjections as shown in (|5.19l) . It follows from considerations 
of dimension and that pr^ C = M that g must be an isomorphism. 


P 

pr^ (Ind C A) —> pr^(IndCKIA) - > 0 

pr^ (Ind M^N) 9 


(5.19) ^ 

□ 

5.2. Applying Proposition [575] to T^k- We will frequently need to compute jump^ for the I- 
dimensional “trivial” i?( 7 )t'j,)-module R-k- When k = 0, we compute for the unit module that 
jumpj(l) = 0 but (p^*(l) = 6 ij. When fc > 1, 

(5.20) wtj(Ti-^k') — ~ ^14—1 ^14 d~ Sj^ipk — 

Note that here as elsewhere, the indices p, g in Sp^q should be taken modulo £. Then, 

(5.21) jump^(T(z,i + 1,... ,i + k - 1)) = 6pi-i + Sj^i+k- 
Similarly, 

(5.22) 73 ^* (T(i,i 1, ■ ■ ■ ,i + k — 1)) = + ^j,i+k- 

Here we record some useful facts concerning the way that the modules Tq-k interact with the 
functors induction and pr^^ . Notice that all these facts hold for T^k and PCa^ after making obvious 
modifications. 

Proposition 5.6. Fix k G N, k > 0. 

1. If j ^ —1, k then pr^^^ Ind r(0,1,..., fc — I) Kl L{j) = 0. 

2. If fc ^ —1 then pr^^^ Ind r(0,1,..., fc — 1) L{k) = T(0,1,..., fc). 

3. If fc ^ —1 then pr^^ lndr(0,1,..., fc — I) Kl L{k) K L{k) = 0. 
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4. IndTo;fc K L{—1) = ^IndTo;^ K L(—1)^ j T(—1, 0,..., fc — 1) and further 

(a) If fc ^ —1 then pr^^^ IndTo;^ K L{—1) is irreducible and 

pr^j, IndTo;fe Kl L{-1) K L(-l) = 0. 

(b) If A: = — 1, then 

prA„ Indro;fe K L(-l) K L(-l) ^ 
pr^Y^ IndTo;fc Kl L(— 1 ) Kl L(— 1 ) Kl L(—I) = 0 . 

Further, if A; > I then pr^^, IndTo;^ K L{—1) has two composition factors. But if A: = I (so 
1 = 2) then pr^^ IndTp;/; Kl L{—1) = T(0,1) is irreducible. 

Proof. Note the hypothesis A: > 0 implies To-k ^ 1, i.e. z/ 7 ^ 0. 

Below we write = for = modi' or equality in I. 

1. When j 7 I —1, A:, formula (15.2211 gives 

(5.23) ^j^«(T(0,l,...,fc-l)) = 0. 

Hence by Proposition 15. 5lcl 

(5.24) prA„ lndr(0, L(j) = 0. 

2. When k ^ —1, formula ()5.22p gives 

(5.25) ^^«(T(0,l,...,fc-l)) = l. 

Hence by Proposition 15. 5ldl 

(5.26) pr^^ IndT(0, l,...,k-l)M L{k) ^ JkT{Q, l,...,k-l) 

(5.27) ^T(0,l,...,fc-l,fc), 

where the second isomorphism holds by Frobenius reciprocity and the irreducibility of fkTo-,k- 

3. As noted above 

(5.28) (^^(T(0,...,fc-l)) = l. 

Proposition 15. 5lcl then implies, 

(5.29) P^Ao Iiid r(0,..., A: — 1) Kl L{k) Kl L{k) = 0. 

4. Let u ( 8 > It span the 1-dimensional module To-^k ^ ^(“1)- Then as in (14.3511 . 

M := IndTo;fc Kl L(—1) has basis 

(5.30) { li 0 (u (g) u), V’fcli ® (u g u), ..., t/>i • • ■'ipk-iipk^iGi (u g u) } 
where i = (0,1,..., A: — 1, —1). 

Recall that is generated by xilj where ji = 0 and by Ip where pi ^ 0. 

In particular, for p = (—1, 0,..., A: — 1) we see 

(5.31) Ip ('01 • ■ •'0fcli g {v g u)^ = 01 .. .0/cli g (u g u) e I^°M, 

but lp(0r- ■ • -^fe-i^feli g {v g u)) = 0 for r > 1. Also note Ijlp = 0. We further calculate 

(5.32) Xilj (0r . . . 0rli g (l' g li)^ = lj0r • ■ • 0fcli g (ailU g m) =0 

whenever r > 1. Hence I^°M is spanned by 0i... 0felig(ugM) and so pr^^^ M = M /r(—1,0,..., A:— 
1 ) as stated. 

4(a) Suppose k 0 —1. As ip^\(TQ.k) = 1 by (15.2211 . Proposition I5.5ldl tells us that pr^^ M = 
f-iTo-k is irreducible. In particular it has dimension k. Using the Shuffle Lemma (along 
with the calculation of M above), one could easily compute its character. By Propo¬ 
sition [S3t^ we see pr^^^ IndTo;*, K L(-l) 1 ^ T(-l) = 0 . 
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4(b) Next suppose fc = —1 (i.e. k = —1 mod £) and k > 1 (when considering k G N). Then 
(|5.22p yields (p^\{To.k) = 2 so Proposition 15 .5 Idl immediately gives (l4bl) . Further, it is easy 
to see f-iTo-k = fkTo-k = Toifc+i which is 1-dimensional so from above pr^^ M has at least 
2 composition factors when A: > 1. Next, the Shuffle Lemma and Serre relations (14.551) tell 
us the (fc — 1 (-dimensional subquotient, corresponding to the span of 

(5.33) {ipk ® (u ® w), ■. ■, ■*/'2 • • • V'fc ® (i' ® w)}, 

is irreducible. 

The remaining case is A; = —1 mod £, k = 1, forcing £ = 2, and also Tg-k = L{0). As above 
</9 (^i(To;i) = 2, yielding (|4b|. The only difference is that pr^^^ M has only 1 composition 
factor (namely To;k+i) as it is only 1-dimensional. 

□ 


6. Main theorems 

As remarked in Section 15.0.11 the graph with nodes corresponding to isomorphism classes [M] 
for M a simple (i/)-module and arrows [ejAI] A- [M] is the crystal graph B{Ai). We can also 
use ^restricted partitions A to label the nodes of B{Ai) as [M^]. The main theorems show for 
the isomorphism T : B{Ai) ^ B ^ B{Ai-i) that ® = T{\) corresponds to 

Indr,.fe [M^] [M^] 

for k = r{M^) (defined below), and that the crystal operators commute with this surjection in the 
appropriate manner. 

Another way to view the theorems is that they give a module-theoretic construction of T and 
justify it is an isomorphism of crystals. 

Theorem 6.1. Let A be a simple R{y)-module in Rep^' with \v\ > 1. 

(1) There exists k G N,k> 1 such t/iat is a simple R[u — -module in 

Rep^^-i. 

(2) Let 

r{A) = k 

be the minimal k such that statement o holds and let 

n{A) = et+k-i ■ ■ ■ e^+ie^A. 

Then there exists a surjection 

(6.1) pr^^ IndT(*, f-|-l,...,J-l-A: — 1)KI 72.(A) ^ A. 

Proof. For ease of exposition, we set i = 0 in the proof. For A e N set TZq (A) = A and let 

(6.2) 7^t(A)=^r-l•■•?re^A. 

We show by induction on t < r(A) that TZt{A) G Rep^*^^“^ and there exists a surjection 

(6.3) IndT(0, l,...,^-l)^7^t(A) ^ A. 

In the base case t = 0, 7^o(A) = A. If \v\ = 1, then A = L(0) and eQL(O) = 1 G Rep^“\ so 

r(A) = I. The existence of the surjection in this case is vacuous. Assume that \v\ > 1. Then 

72 . 1 (A) = e^A 0,1. By Proposition 14.5121 there is a surjection 

(6.4) IndL(O) K172i(A) ^ A. 

It follows directly from Proposition [5i6] and Proposition [5Alb] that if pr^^^^, IndTo;t MD ^ A and 
t > 1 then D G Rep^*~'’^“L 
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In more detail, Proposition 15.21 implies D € Rep''^ where A = '^e^{D)Ai G Proposition 
I5.5lbl tells us pr^^^^ IndTp;* ^ D ^ 0 implies pr^^ IndTo;t K L{Yi ^ 0. Thus for i ^ —1, t we 
have (D) = 0 by Proposition l5.6lll 

If t 7 ^ —1, Proposition I5.6l4al implies eY.i{D) < 1 and Proposition 15.6131 implies e)[{D) < 1 
so D G Rep^*~'’^“b If t = —1 then Proposition I5.6l4bl implies e'^i{D) < 2 so D G Rep^^””^ = 
Rep^‘+^-b 

Since pr^^ A = A, observe any surjection M ^ A factors through M pr^^^ AI ^ A. Assume 
our inductive hypothesis (16.31) holds. Then from above, TZt{A) G Rep^*''’^“b If in fact Tlt{A) G 
Rep^“Hhen we are done (and t > r{A)). If not, then TZt+i{A) = 'e^'Rt{A) ^ 0. 

Transitivity and exactness of induction give us a surjection 

(6.5) Ind T(0,..., t - 1) K Lit) K 7^t+l (A) ^ A. 

In the first case, suppose t —1. Then Proposition l5.5lel and Proposition [AlE] imply 

(6.6) pr^^ Ind Tq;* ^ L(t) ^ Tlt+i (A) = pr^^ Ind To-t+i ^ R-t+i (A) 
and we get 

(6.7) pr^g lndr(0 ,... ,t - l,t)M 7^t+l(A) ^ A. 

In the case t = —1 then by the inductive hypothesis TZt{A) G Rep^^“^ and TZtiA) ^ Rep^"^ as we 
are assuming t < r{A). Thus e)(j(e)(j77.t(A)) = e'^^{TZt+i{A)) = 1. If AT is any composition factor 
of IndTo;t Kl T(—1) other than To-^t+i then (p^\{K) < 0 by (15.311 so pr^^^ IndATKI T(—1) = 0 which 
implies pr^^ Ind AT Kl 7^t+i(A) = 0. So (16.51) must factor through 

(6.8) Ind^(0,...,-2,-l)K7^^+l(A) ^ A. 

This completes the induction. 

We take r(A) to be the smallest k such that TZk{A) G Rep^“b Note that the process above 
must terminate as r(A) < \i'\. In fact, in the case r(A) = \v\ we must have A = Tb;|j/| s-iid 
7^|^l (A) = 7e(A) = 1 G Rep^-i. □ 

By considering sign in place of trivial modules, a very similar proof yields the following theorem. 

Theorem 6.2. Let A be a simple R{v)-module in Rep^* with \v\ > 1. 

(1) There exists fc G N, k> 1 such that 0 ^ ... et(_-^e^A is a simple R{v — 'y~f,)-module 

in Rep^‘+^. 

(2) Let c(A) = k be the minimal k such that ([T|) holds and let C(A) = e^_i.^i .. .e^_ie^A. 
Then there exists a surjection 

(6.9) pr^. Ind S'(*, t — l,...,i — /c + I)KI C(A) -» A. 

Conjecture 6.3. With hypotheses as above, 

A = cosocpr^. IndTi.j.(^) Kl 77.(A), 

A = cosocpr^. IndS'i;c(A) ^C(A). 

6.1. Relation to Specht modules. A Specht module for is constructed as a submodule of the 
induction of a trivial module from a Young subgroup S\ (this is one of our Sp as in (I4.34|l l. Specht 
modules can also be constructed for the Hecke algebra of type A as in [7] . They are equipped with 
an integral form that allows one to specialize the Specht modules over in the former case, to an 
.^-th root of unity in the latter. 

When A is ^-regular, the specialization of the Specht module has unique simple quotient . 
In other words, is a subquotient of a module induced from a 1-dimensional module. Further 
{D^ I A f- n, A is Aregular} is a complete set of simple modules of or the finite Hecke algebra 
at an £-th root of unity. The crystal structure on these simples by taking socle of restriction agrees 
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with the model of B{Aq) taking nodes to be regular partitions [TS]. This is the model compatible 
with tensoring by i5°PP. (See Section [31 ) 

Repeating the construction of Theorem 16.21 yields as the quotient of a module induced 
from a (possibly conjugate) parabolic subalgebra of shape A^, where the module being induced 
is a (parabolic) sign module. In other words, the restriction of to that parabolic subalgebra 
contains a Kl of sign modules Si-k- On the other hand, in the construction of Specht modules for 
the finite Hecke algebra of type A given in [7], the Specht module contains a special vector that 
is anti-symmetrized according to a parabolic subalgebra of shape A^. In other words, the same 
induced module that has as a quotient also has a nonzero map to S^. 

In fact Q (8>z can be characterized as the unique irreducible Q5„-module such that Resg^ 
contains a trivial module and Res^^.^, contains a sign module. 

When £ is a root of unity (or we work over F^) the difficulty is in specializing quotients of 
(induced) modules. The existence of a map from and induced sign module to is not a surprise, 
but the result on how the crystal operators act is nontrivial. 

6.2. The action of crystal operators fj and ej. Next we study the action of the crystal 
operators ej and fj to show (EH) categorifies our crystal isomorphism T. We refer the reader back 
to Section |3l 

Compare the theorems below with (12.81) and (12.91) . As in m simple modules correspond to 
nodes in B{Ai). Each node of the perfect crystal B (respectively S°pp) corresponds to a family of 
trivial (respectively sign) modules Ti-k+te^t G N. (However this does not give a categorification of 
B itself.) It is in this manner that the main theorems of this paper give a categorification of the 
crystal isomorphism T (resp. 

Theorem 6.4. Let A G Rep^* be simple. Let j € I be such that ejA ^ 0, and let k = r{A). Then 
there exists a surjection 

if e,(^,;fe)>^f-(7^(A)) 

*/ £,(^,;fe)<^f-(7^(A)). 

€ I be such that pr^^. fjA ^ 0, and let k = r{A). 

*/ 

*/ 

Theorem 16.41 follows directly from Theorem 16.51 therefore will only prove the latter. Similar 
theorems hold using sign modules and C{A). 

Before doing this, we need to establish several lemmas. 

Proposition 6.6. m Let m = |zz|. Let M he & simple R(;/)-module. If M G Rep^* and 0 ^ 
efiM) G Rep^-+i then M = T,.,m- 

Proof. This can be directly adapted from Theorem 3.7 of [27], replacing e) with ef and noting 
s'!(M) = Sij, e'jfefM) = di+ij (assuming m > 2). It was proved in the context of B{Ai), hence 
holds for Rep^* by [2T]. □ 

Proposition 6.7. Let A, TZt(A) be as in (16.2|) and m = \v\. If there exists 1 < t < r{A) with 
TZtiA) G Rep"'^‘+*, then in fact TZj{A) G Rep"'^‘+^ for all I < j < r(A), r{A) = min{£ — I,m}, and 

A = 

Proof. As usual, we set i = 0 for ease of exposition. We have already shown 7Zt(A) G Rep^*'''^“G 
Given A = TZq (A) G Rep"'^°, suppose CqA = A = TZi (A) G Rep"'^^ then by Proposition 16.61 
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ejin,k) > 

e,{T,,k)<Tf-\n{A)). 


( 6 . 10 ) 


Ind [ejT^k ^ B-i^A) 
Ind yTi-k ^ ^jB{A) 


—» CjA 


—» CjA 


Theorem 6.5. Let A G Rep^* be simple. Let j 
Then there exists a surjection 


( 6 . 11 ) 


Ind UjT,,k K 7^(A)j ^ /, A 
Ind (K /,7^(A)) ^ f,A 
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A = To;m and we are done. Further in the case 1 = 2 this means r{A) = 1. If £ > 2 then 
r{A) < i — 1. Assume otherwise. 

Case 1: 1^2. Then e'^i{TZi{A)) = 1. This means there is [i] = [ii,i 2 , ■ ■ ■, *m] S supp(A) with 
ii = 0, *2 = —1- Recall we have 


(6.12) IndTo;*-! ^ A. 

By the Shuffle Lemma, the only way to have [i] G supp(A) is if eY^iiTltiA)) > 1. Case 2: £ = 2. 
Then e)(j(7^i(A)) = 2, as we assumed r{A) > 1. Then there is [i] G supp(A) with ii = 0, *2 = —1, 
^3 = —1. Again, by the Shuffle Lemma, this is only possible if £Y.i{TZt{A)) > 1. 

Furthermore, when t = —1 mod £ for 0 < t < r{A) we have eY.i{TZt{A)) = 2 by the minimality 
ofr(A). □ 


Lemma 6.8. Let A be a simple R^° (i/)-module with k = r{A), 1 ^ R-iA) G Rep^“L Fix j G I. 
Let J = jumpj{JZ{A)). If k ^ j -\-l then for t G N, 0 < t < k, 


(6.13) jumpjiTZtiA)) = | 
If k = j 1 and J ^ 0, then for 0 < t < k, 

(6.14) jumpj{ntiA)) = I 
If k = j 1 and J = 0, then for 0 < t < k 

(6.15) jumpj{TZt{A)) = 
and jump j (A) = 0. 


J 

t^j-\-l mod £ 

J 1 

t = j -\-l mod £. 

J-1 

t ^ j + 1 mod £ 

J 

t = j + 1 mod £. 


0 t ^ J■ + 1 mod i 
1 t = J■ + 1 mod i. 


Proof. We will first prove the lemma in the case A = To-m, where m = \v\. Then k < t — 1. For 
0 < t < k we have Iit{A) = T{t,t + 1, ..., m — 1). From (I5.21L jump^(7?.t(A)) = 6 j^t-i + 
(recalling none of these modules are 1 by hypothesis). One can easily check the Lemma holds. 
From now on, we assume A is not a trivial module. 

We now continue with the third case. Suppose k = j 1 and J = 0. Then TZ{A) = IZk{A) G 
Rep^-\ so £){n{A)) = 5,-_i. 7^fc_l(A) = J'^n{A) = f,n{A) so e'^{IZk-iiA)) = e){n{A)) + 1 
and ej{Rk-i{A)) = ej{IZ{A)) + 1. In particular IZt{A) G Rep^*'*'^"^ but we may assume Rt{A) ^ 
Rep^* or else by m this would force 7^(A) and A itself to be trivial. Further wtj(7Zk-i(A)) = 
wtj{fjTZ{A)) = wtj(72.(A)) — 2. Hence 

(6.16) jumpj(7e/c_i(A)) = eJ(7^fc_l(A)) -j- £j{TZk-iiA)) wtj{TZk-iiA)) 

= (fR-{A)) + 1 + (72.(A)) + 1 + wtj (7?. (A)) — 2 

= 0 


For TZk- 2 {A), 

(6.17) e]{Ilk- 2 {A)) = 5,,k-2 + 6,,-i = = e^in{A)). 

Also 

(6.18) e,{nk- 2 {A)) = e,(//_l7^fe_l(A)) = ej{nk-i{A)) 

by Remark 14.121 

If fc — 2 ^ j + 1 (i.e. £ ^2) then 

(6.19) jump^.(7^fe_2(A)) = eJ(7^(A))+£,(7^(A)) + l+wt,(7^(A))-2 + l 

= 0 . 
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Since Sjif^B) = £j{B), £){f'^B) = £){B), and wt^if^B) = wtj{B) when i i {j - l,j,j + 1}, 
similar computations show jump^ (7?.t(^)) = 0 for k — £ < t < k. 

If fc — £ > 0, we check 

(6.20) jumpj (7?.fe_^(£l)) = Sjj^i + 5j^—i + e ,(//+l7^fc_,+l(£l)) + Wt,(//+i7efe_,+i(£l)) 

= jump^(7efc-^+i(A)) + 1 = 1. 


(Note that when £ = 2, £){Tlk-t{A)) = e) {Tlk-t+i{A))-l h\i\.^ij{f'£j^{Tik-t+i{A)) = Mfij{Tik-t+i{A))+ 
2 so the equality still holds.) 

Next jumpj(72.fe_f_i(A)) = ]uinpj{f^TZk-e{A)) = 1 — 1 = 0. Now all other inductive com¬ 
putations for jumpj(7?.t(A)) are identical to the above computations, down to £ = 0, for which 
Tlo{A) = A. Here if 0 = £ = j + 1 mod £ then because {A) = 0 + Sj,o we instead get 

jumpj(H) = 0. 

The second case, k = j + 1 but J > 0, is also very similar to the above. The only difference is that 
jumpj(7^(H)) 0 hence £j{TZk-i{A)) = £j{fjTZ{A)) = £j{TZ{A)). Regardless jump^(7?.fe_i(H)) = 
jump^ (/j^72.(H)) = J — 1. We check 


jump^(7efc_2(A)) = Sj^k-2 +Sj-i + £j{fJ_iTZk-i{A)) +wtj{f^_j^f^TZ{A)) 

= 0 + £]{niA))+£,{TZ{A))+wt,{TZ{A)) - 2 - (/i„a,_i) 

_fj-l if£y£2 
~ [J if £ = 2. 

Note in the case £ = 2 that k — 2 = j + 1, so this is consistent with the statement of the lemma. 
The rest of the proof is identical to that in Case 1. 

Finally we consider k ^ j + 1 mod £. Letting jo S Z, jo < khe maximal such that jo = j mod £, 
it is clear that jump^ (72.t(H)) = jump^ (7^(H)) for all £ > jo + 1. 

Then 

(6.21) jump^■(7^Jo+l(H)) = + Sj^-i + £j{f]'+inj^+2{A)) + wtjifj+iTZjo+2{A)) 

(6.22) = 0 + (5j,_i + £j{TZja+2{A)) + wij{'Rj^^+2{A)) - {hj,aj+i) 

(6.23) = jumpJ(7^Jo+2(A)) + 1 = J + 1. 

In the case £ 2 this follows as Sj^-i = £'j {TZjg+ 2 {A)) and {hj,aj+i) = —1. In the case £ = 2, we 

have £'j {Tljg+ 2 iA)) = 1 + Sj-i but {hj,ai+i) = -2. 

Next jumpJ(7^Jo(H)) = jump^jj/Tejo+i)^)) = jump^(7^Jo+l(H)) - 1 = J. 

Also for £ ^ 2, 

(6.24) jump^.(7ejo_i(A)) = + Sj-i + £j{f]'_injo{A)) + wtj{f]^_^'JZj„{A)) 

(6.25) = jumpJ■(7^J^(A)) = J 


as £'j (TZjf^ (A)) = 1 + and {hj , aj-i) = —1. We don’t consider £ = 2 as jo — 1 = jo + 1 and we 
have already considered that case. We note that the calculations of jump^ (72.t(A)) only depend on 
£ mod £ and so we are done. □ 


Proof of Theorem 1 6 . 51 For ease of exposition we set £ = 0 in the proof. In fact we will prove a 
slightly stronger statement, that when £j{To-r {A)) < pf ' (^(^)) and prA„ fjA 0 then r{fjA) = 
r{A) and for 0 < £ < r(A), IZtifjA) = fjTZt(.A). 

First note that in the case 7^(A) = 1 the theorem is obvious as fjTZ{A) = L{j) and fjTo-k = 
cosoclndTo;fc Kl L{j). So from now on assume 'R-{A) ^ 1. 

Case 1 : Suppose £j{To-,k) = 0. In particular, j fc — 1. 
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Case la: Suppose jump (72.(A)) =0. By Lemma 


(6.26) 


jump (A) = 


0 0 ^ j + 1 mod 

1 0 = j + 1 mod 


So when j ^ —1 as jumpj(A) = 0, fjA = 0 and so we need not consider this case. Hence we 
may assume j = —1. Further, as jump_;^(7?.(A)) = 0 and e)(^(72.(A)) = 1 we have 


(6.27) IndTo;fcKL(-l)K7e(A) ^ Ind To;fc 7^(A) K L(-l) 

(6.28) ^ IndAKL(-l) ^/_iA 

This implies pr^^ Indro;^ Kl L(—1) L(—1) ^ 0, forcing k = —1 mod £ by Propositions 15.41 and 

EE But then we have 

(6.29) lndr(0,..., -2) K L(-l) K n{A) /_iA. 

Because 


(6.30) Ind T(0,..., -2) TZ{A) A 
we see e_i(7^(A)) = £_i(A) = e_i(/_iA) — 1. If we had 

(6.31) Ind N 7Z(A) f_iA 

for any composition factor N of Indro;fe ^ L(—l) other than /-iToifei the Shuffle Lemma would 
yield £_i(/_iA) = £_i(7^(A)), a contradiction. Hence we have 

(6.32) Ind To-k+i ^ 7Z(A) = Ind f-iTg-k ^ 7^(A) ^ /_iA. 

• Case lb: Suppose that jump^ (7?.(A)) = J > 0. Again by Lemma 1^151 


(6.33) 


jump^(A) 


J 0 ^ J■ + 1 mod £, 
J+1 0 = j + l^A: mod i. 


Note fjTZ{A) G Rep"^“^ as jumpj(7?.(A)) > 0. 

We compute 

( 6 . 34 ) mk-M) = fj^_,nA) = f^_j,nA) 

as j ^ fc — 1 as in Case 1. Also, clearly f^_j^fjTZ{A) G and f^_j^fjTi{A) ^ Rep^“L 

Assume we have shown 


(6.35) /,7^^(A) = /,W .. /^i/,7e(A) G Rep^‘+^- \ Rep^- . 

Then we compute fjlZt-iiA) = fjf^_iTZt{A). li t — 1 ^ j mod £ this is equal to f^_ifjTZt{A) = 
ft-i ■ ■ ■ hy the inductive hypothesis. If instead t = j + 1 mod £ then 

(6.36) jumpj(7^((A)) = J + 1 > 1. 

So by Lemma [4.11121 

(6.37) fj-Rt-M) = IJjRtiA) = f^f.RtiA) = f^fi '... /^i^-7e(A) 

(6.38) =fi'_,...f;f_J,niA). 

By downwards induction fjA = fjTio{A) = ... /^_^/j77.(A). Certainly fjTlt-i{A) G Rep^*“^^^“^ \ Rep^“^ 

as jumpj(7?.t_i(A)) > 0 and 7^t-i(A) G Rep^*“^^^“^ \Rep^“^ when t — 1 > 0. And we already 
know fjA G Rep^°. This completes the induction and furthermore shows 

(6.39) r(^A) = r(A), nJ^A) = ln{A) 
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as well as the stronger statement IZtifjA) = fjTZt{A) for 0 < t < fc. In other words we have 

(6.40) Indro;fe K fjTZiA) ^ J,A. 

Case 2: Suppose that ej{To-k) = 1- This is the only other possibility as ej{To-k) < 1 for all 
j G I. Note k = j + 1 mod £. 

• Case 2a: If (Tl{A)) = 0 then jump^ (A) = 0 by Lemma so pr^^ fjA = 0 and we need 
not consider this case. 

• Case 2b: If {TZ{A)) = 1 then again by Lemma 15^ as Tl^A) = TZk{A) and k=j + l mod £ 

\ • / .IN . / ..XX f 0 0 ^ 7 +1 mod £ 

(6-4I) jump (A) = jump (7^o(A)) = <^ 

I I 0 = J + I mod £. 

So we need not consider this case unless j = —I. However we will show, this case cannot arise as 
we assumed TZiA) ^1. Note jumpj(72.fe_i(x4)) = jump_j(/)(;^7?.(x4)) = 0 and 7^fc_i(x4) G Rep^^“L 
Thus we have 

(6.42) IndTo;fc_i Kl L(—1) Kl Ti.k-i{A) —> IndTo;fe_i Kl TZk-i{A) Kl L(—1) 

(6.43) -» Indx4 Kl L(—1)-»/_iH. 

However pr^^ IndT(0,..., fc — 1) Kl L(—1) Kl L(—1) Kl L(—1) = 0 by Proposition 15.6I4H which is a 
contradiction to pr^^, f-iA ^ 0. 

• Case 2c: When {Ti.{A)) = J > 1 the argument is similar to Case 16. 

□ 

6.3. Other types. We can repeat the arguments above to prove similar theorems in affine type 
HjC, and D, using the Kirillov-Reshetikhin crystal of appropriate type, and the modules 
corresponding to the nodes studied in [27] in place of R-k- This is work in progress [20] . 
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